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Abstract 

We introduce a method of constructing a forcing along a simplified 
(k, l)-morass such that the forcing satisfies the K-chain condition. Alter- 
natively, this may be seen as a method to thin out a larger forcing to 
get a chain condition. As an application, we construct a ccc forcing that 
adds an aj2-Suslin tree. Related methods are Shelah's historic forcing and 
Todorcevic's p-functions. 

1 Introduction 

There are a number of consistency questions from two-cardinal combinatorics 
that were answered by Shelah's method of historic forcing or with the help of 
Todorcevic's p-functions: Can there exist a superatomic Boolean algebra with 
width uj and height uj2 (Baumgartner and Shelah [T], Martinez [T3^)? Is it possi- 
ble, that there is a function f : lu2 x L02 ^ such that / is non-constant on any 
rectangle with infinite sides (Todorcevic [24l|22])? Can one prove in ZFC, that 
every initially a;i -compact Ts-space with countable tightness is already compact 
(Rabus [17^, Juhasz and Soukup iLlOj)? Is there consistently a forcing that sat- 
isfies ccc and adds a Kurepa tree (Jensen [5], Velickovic [H])? There are many 
more examples, but we cannot give a comprehensive overview here. In all cases 
there is a natural forcing with finite conditions that would solve the problem if 
it preserved cardinals. Since the conditions are finite, the suitable property of 
the forcing to guarantee cardinal preservation is the countable chain condition 
(ccc). Therefore one thins out the natural forcing in such a way that the re- 
maining forcing satisfies ccc. 

In the following, we will present the simplest case of a morass approach to such 
questions, i.e. to construct a ccc- forcing of size ^2- The basic idea is simple: We 
try to generalize iterated forcing with finite support. Classical iterated forcing 
with finite support as introduced by Solovay and Tennenbaum [18j works with 
continuous, commutative systems of complete embeddings of Boolean algebras 
or partial orders which are indexed along a well-order. The following holds: If 
every forcing of the system satisfies ccc, then also the direct limit does. So if e.g. 
all forcings of the system are countable, then its direct limit satisfies ccc. It will, 
however, have size < uji since it is a direct limit, while we want to construct 
a forcing of size lo2- To overcome this limitation, we will not consider a linear 
system indexed along a well-order but a two-dimensional system indexed along 



a simplified (wi, l)-morass. Since we want to obtain complete embeddings, we 
have to thin out the natural forcings. The way to do this follows very naturally 
from our approach. As an example how the thinning out is done, we will con- 
struct a ccc forcing that adds an a;2-Suslin tree. The basic forcing we thin out 
is Tennenbaum's forcing for adding a Suslin tree with finite conditions. 

Morasses were introduced by R. Jensen in the early 1970's to solve the cardi- 
nal transfer problem of model theory in L (see e.g. Devlin [5]). For the proof 
of the gap-2 transfer theorem a gap-1 morass is used. For higher-gap transfer 
theorems Jensen has developed so-called higher-gap morasses [9j. In his Ph.D. 
thesis, the author generalized these to gaps of arbitrary size (see [71 |6l [5]). 
The theory of morasses is far developed and well examined. In particular, it 
is known how to construct morasses in L [51 HI [71 [S] and how to force them 
[inilinj. Moreover, D. Velleman has defined so-called simplified morasses, along 
which morass constructions can be carried out more easily [271 IMl 122] • Their 
existence is equivalent to the existence of ordinary morasses [3l [15] . The fact 
that the theory of morasses is so far developed is an advantage of the morass 
approach compared to historic forcing or p-functions. It allows straightforward 
generalizations to higher cardinals while the conditions of the forcings can be 
kept finite. 

While the general method presented here works for higher cardinals, we can in 
general not expect that the consistency statements can naively be extended by 
raising the cardinal parameters. For example, we force an a;2-Suslin tree along 
a gap-1 morass. An innocent generalization of the argument that the resulting 
tree has neither a branch nor an antichain of size a'2, would yield a tree on 
that has neither a branch nor an antichain of size W2, which is of course 
impossible. The reason why this generalization does not work is that the gap-2 
case yields a three-dimensional construction. Therefore, the finite conditions 
of our forcing have to fit together appropriately in three directions instead of 
two directions and that is impossible. So if and how a statement generalizes to 
higher gaps depends heavily on the concrete conditions. 

The exact relationship between our approach and the methods of historic forc- 
ing and p-functions is an open question. The crucial step in our proof that 
chain conditions are preserved is the definition of the support of a condition. It 
resembles the definition of the "history" t*{a) of an ordinal a given by Baum- 
gartner and Shelah [1]. However, there are various ways to set things up and the 
definition of a FS system given below is just one of them. As far as p-functions 
are concerned, it is possible to directly read off a p-function from a simplified 
gap-1 morass. This is a result of C. Morgan's in [M]. It is, however, unclear how 
this relates to an approach as below which generalizes finite support iterations. 

If P is the limit of a finite support iteration indexed along a, then we can un- 
derstand a P-generic extension as being obtained successively in a-many steps. 
Moreover, there are names for the forcings used in every step. This raises the 
question if a similar analysis is possible for a forcing which is constructed with 
our method. It would justify to call them FS iterations along morasses instead 
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of FS systems along a morass, which was the name the author used until the 
referee pointed out the shortcoming concerning successive extensions. 

We should also mention that besides historic forcing and p-functions there is 
another, quite different method to prove consistencies in two-cardinal combi- 
natorics. This is the method of forcing with models as side conditions or with 
side conditions in morasses. Models as side conditions were introduced by S. 
Todorcevic |23[ [25] , which was further developed by P. Koszmider [TT] to side 
conditions in morasses. Unlike the other methods, it produces proper forcings 
which are usually not ccc. This is sometimes necessary. For example, Koszmider 
proved that if CH holds, then there is no ccc forcing that adds a sequence of L02 
many functions f : lui lui which is ordered by strict domination mod finite. 
However, he is able to produce a proper forcing which adds such a sequence 
[TT] . More on the method can be found in Morgan's paper [TB]. In the context 
of our approach, this raises the question if it is possible to define something like 
a countable support iteration along a morass. 

2 FS Iterations 

Let P and Q be partial orders. A map ct : P ^ Q is called a complete embedding 
if 

(1) yp,p' (p' < p ^ aip') < C7{p)) 

(2) \/p,p' e P (p and p' are incompatible <-^- cr(p) and (j{p') are incompatible) 

(3) Vq e Q 3p G P Vp' G P (p' < _p ^ (ct(p') and q are compatible in Q)). 
In (3), we call p a reduction of g to P with respect to cr. 

If only (1) and (2) hold, we say that a is an embedding. If P C Q such that the 
identity is an embedding, then we write P Q. 

We say that P C Q is completely contained in Q ii id f P : P ^ Q is a complete 
embedding. 

Let a G Lim. A finite support (FS) iteration is a sequence (P^ | ^ < of par- 
tial orders together with a commutative system (cr^^ | < < Q?) of complete 
embeddings cr^^ : P^ — > P^ such that U{^4»?P5] \ ^ < v} ^ f^'' limit 77. 

This is the original definition by Solovay and Tennenbaum in [TBI, except that 
they use Boolean algebras instead of partial orders. Moreover, it is well known 
that if cr : Pi — > P2 is a complete embedding then there is a Pi-name Q such that 
P2 and Pi * Q are forcing equivalent. This leads to the more common definition 
of FS iterations where conditions are sequences of names. For the exact rela- 
tionship between the two approaches see Kunen's textbook [H], chapter VIII 
§5 and exercise K. 

An important property of FS iterations is that they preserve the k-cc: 
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Theorem 2.1 

Let ((P^ I ^ < a), {a^r) | ^ < 77 < a)) be a FS iteration. Assume that all with 
^ < a satisfy the k-cc. Then P^ also satisfies the k-cc. 

Proof: See the original article by Solovay and Tcnncnbaum [TS] or any standard 
textbook. □ 

3 Morasses 

A simplified (k, l)-morass is a structure 9Jl = {{9a | a < «), \ a < P < n)) 
satisfying the following conditions: 

(PO) (a) 6*0 = 1, 61^ = K+, Va < K < 6i„ < n. 

(b) is a set of order-preserving functions f '■ 0^ ^ dp. 

(PI) \'Sap\ < K for aU a < /3 < k. 

(P2) If a < /3 < 7, then = {/ o g | / G ^p-,, g G Sap}- 

(P3) If a < K, then Sa,a+i = {id \ Oa, fa} where fa is such that fa \ 5 — id \ S 
and fa{S) > Oa for some S < 9a- 

(P4) If a < K is a limit ordinal, /3i, /32 < a and /i G Spia, /2 S i?/32q, then there 
are a /?i,/32 < 7 < a, 5 G 5'7q and /ii G d/ii-y, ^2 G t?/327 such that /i = .g o /ii 
and f2= 90 /i2- 

(P5) For all a>0,9a = Uifidp] | /3 < a, / G ;?/3a}. 
Lemma 3.1 

Let a < /3 < K, Ti, T2 < 6*0, /i, /2 e S'a/s and /i(ri) = /2(r2). Then ti = T2 and 

/l f n = /2 C T2. 

Proof by induction over /3: The base case of the induction is /3 = a + 1 . Then 
the claim follows immediately from (P3). So assume that /3 = 7 + 1. Let, by 
(P2), fi = gtofl where // G ^af, 9i e iJ^/j- Let t[ = fl{n). It follows like in the 
base case that t{ = and /( \ ti — f2 \ T2. So, by the induction hypothesis, 
Ti = T2 and /( [■ n = /2 t r2. Hence /i [" n = /2 f r2. 

Finally, let /3 G Lim. Then there exists by (P4) a < j < (3 and g G S'-y/j 
such that =50 //, // G ^a-f So /((ri) = /2(t2)- Hence n = T2 and 
/{ \ 'Ti = f2 \ '''2 by the induction hypothesis. Therefore /i f ri = /2 f T2. □ 

A simplified morass defines a tree (T, -< ) : 

Let T — {(a, 7} | a < k,7 < Oa}- 

For t = {a,iy) G T set Q:(t) = a and = i^. 

Let {a, v) -< (/3, t) iS a < (3 and = r for some / G ^ap- 

If s := {a^v) < {I3,t) =: t, f & ^ap and f{i^) — r, then / \ (i^(s) + 1) does not 

depend on / by lemma 3.1. So we may define tTsi ■— f \ (^^(s) + !)■ 
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Lemma 3.2 

The following hold: 

(a) is a tree, htrit) — a{t). 

(b) If to ^ t2, then ntoti = T^tit^ ° noti- 

(c) Let s -<t and n = iTst- If = r', s' = {ct{s), u') and t' = {a{t), r'), then 
s' ~< t' and TTs't' = TT \ (// + 1). 

(d) Let 7 < K, 7 e Lira. Let t e T-^. Then + 1 = {j{rng{TTst) \ s ^ t]. 
Proof: (a) First, we prove that -< is transitive. Let (a, u) -< (/?, r) be witnessed 
by / e S'a/s and (/?, r) -< (7, r?) by 5 e Set /i = 5 o / g by (P2). Then 
h{iy) = rj. So (a, i/) ^ (7,77). 

Now, let (a, i^), r) ^ (7, rj) and (a, i^) ^ r). It follows from lemma 3.1 
that a ^ (5. Let w.l.o.g. a < (i. Let (a, v) -< (7, ry) be witnessed by / G '^a-y- By 
(P2) choose g G and h G such that / = goh. Then (a, v) -< (/?, ^ 
(7,77). However, = r by lemma 3.1. Hence {a,i/) -< (/?, r). This proves 
that -< is a tree. 

Finally, by (P2), for alH G T there is s ^ i such that a{s) = /? if /3 < a{t). 
This shows the second claim. 

(b) follows immediately from (a) and the definition. 

(c) Let s -<the witnessed by / G ^aff- Then s' -< t' is also witnessed by / and 

TTs't' = TT \ {v' + \) holds by definition. 

(d) It suffices to prove C. Let v = v{t) and t < v. By (P5) choose ai,a2 < 7 
and fi G S^Qi7 such that r G rng{fi) and u G rn.g{f2)- By (P4) choose /3 
such that ai,a2 < /3 < 7 and G 3^ai/3, .9 G 5^ ,37 where = g o f.. Then 
T, 1/ G rng{g). So let 5(f) = r and 3(1?) = v. Hence f < y, since g is order- 
preserving. Let s = r?). Then s <t and 7rst(f ) = r. □ 

Lemma 3.3 

Let a < j3 < n. Then «d f G 5^a/3- 

Proof by induction on /3: The base case of the induction is /3 = a-l- 1. Then the 

claim is part of (P3). So assume that /3 = 7 + 1. By the induction hypothesis, 
id \ Oa G da-y- By (P3), id \ 0j G ^^fj. Hence id\ 9a = {id \ 9j)o[id \ 9a) G dai3 
by (P2). 

Finally, let f3 G Lim. Assume towards a contradiction that id \ 9a ^ ^ap- 
Let / G 5^a/3 be such that sup{f[9a]) is minimal. Since f ^ id I 9a, there are 
v < T G 9is such that v ^ rng{f) and r G rng{f). Let t = (/3, r). By lemma 3.2 
(d), there is an .s -< t such that ;/ G rng{'Ksi)- Lot ,s = (7 + 1, f) bo the minimal 
such s. Let V = iTst{v)- Furthermore, let / = /a o /2 o /i where /a G S^^+i,^, 
/2 G S^7,7+i and /i G ^^07. Then Wst = fz \ f + 1. Hence by the minimality of 
s, f2^id\ 9^, v < 9^ and f > 9^. Define g '■— f3° {id \ 9^) o fi. Then g G ^a-y 
by (P2) and rng{g) C /3[0-y] C /3(f) = t. Hence swj3(/[^a]) was not minimal. 
Contradiction! □ 
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Theorem 3.4 

(a) If V = L, then there is a simphfied {k, l)-morass for all regular k > uj. 

(b) If K is an uncountable regular cardinal such that k"*" is not inaccessible in 
L, then there is a simplified (k, l)-morass. 

(c) For every regular k > uj, there is a K-complete (i.e. every decreasing sequence 
of length < K has a lower bound) forcing P satisfying k+-cc such that P Ih ( 
there is a simplified (k, l)-morass). 

Proof: (a) see Devlin [2;, VIII 2 and 4 or VcUcman [77] . 

(b) see Devlin [2], VIII 4 and exercise 6, or Velleman [28] , 

(c) see Velleman [37] ■ □ 

4 FS Systems Along Morasses 

Let 9Jl be a simplified {k, l)-morass. We want to define a generalization of a FS 
iteration which is not indexed along an ordinal but along DJl. One way of doing 
this is the following definition: 

We say that ((P,, | rj < (cTst \ s t), {ca | a < k)) is a FS system along 9Jt 
if the following conditions hold: 

(FSl) (P^ I »7 < is a sequence of partial orders such that P,, P,^ \f -q <v 
and Pa = U{P,, | < A} for A G Lim. 

(FS2) ((Tsf I s -< ^) is a commutative system of injective embeddings ast ■ 

^,y{t)+i such that if i is a limit point in thenP^(t)+i = \JWstW<y{'^)+i] I 

s -< t}. 

(FS3) e„ :Pe„+i ^Pe„. 

(FS4) Let s -< i and TT = tt^j. If 7r(i/') = t', s' = {a{s),v') and t' = {a(t),T'), 
then ffst ■ IP,y(s)+i ^u(t}+i extends tTs't' : Pi/'+i ^ Pr'+i- 

Hence for / G ^af}, wc may define = [JicTst \ s = {ct, i^), t = {f3, /{i^))}- 

(FS5) If TTst = id \ v{s) + 1, then a^t = id \ P^(s)+i- 

(FSB) (a) If a < K, then Pg^ is completely contained in Pe^+i ™ such a way that 
Caip) is a reduction of p G Pe^+i- 

(b) If a < K, then CTq := ct/^ : ¥g^ Pe^+i is a complete embedding such that 
Ga{p) is a reduction of p G Pg^^-^. 

(FS7)(a) If a < K and p ePg^, then ea{p) = p. 
(b) If a < K and p G rng{aa), then Caip) = cr^^(p). 

To simplify notation, set P := Pk+. 

Unlike in the case of FS iterations, it is unclear how a generic extension with 
respect to Pk+ can be viewed as being obtained by successive extensions. This 
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would justify to call a FS system along 9Jt a FS iteration along DJfl. 

However, like in the case of FS iterations it is sometimes more convenient to 
represent P as a set of functions p* : k ^ V such that p* (a) G ¥0^ for all a < k. 

To define such a function p* from p G P set recursively 
Po=P 

Vn{p) = min{r] \ Pn G Pr,+l} 

tnip) = {l^,Vn{p)) 

p(")(a) = (Jjt{pn] if s G Ta, s -< tn{p) and p„ G rng{(Jst)- 

Note that, by lemma 3.2 (a), s is uniquely determined by a and tn{p)- Hence 
we really define a function. Set 
7n(p) = min{dom{p^"^)). 

By (FS2), 7„(p) is a successor ordinal or 0. Hence, if 7n(p) 7^ 0, we may define 

p„+i = e^„(p)_i(p(")(7„(p))). 
If 7n(p) = 0, we let Pn+i be undefined. 

Finally, set p* = U{p^"^ \ [7n(p),7n-i(p)[ | n G w} where 7-i(p) = k. 

Note: If n > and a G [7„(p), 7„_i(p)[, then p*(q:) = crJ^^iPn) where t = 
{ln{p) - li^-nb)) because p*(a) = p^'^\a) = = (cTtt ocFsi)-^{pn) = 

(TgtiPn) where the first two equalities are just the definitions of p* and p'"^. For 
the third equality note that t ~< t since id \ 0a (z ^afj for all a < /? < k by 
lemma 3.3. So the equality follows from the commutativity of {ast \ s -<t). The 
last equality holds by (FS5). 

It follows from the previous observation that {jn (p) | n G u) is decreasing. So 

the recursive definition above breaks down at some point, i.e. 7n(p) = for 
some n G ti). However, that is good news because of the following. 

The support of p is defined by supp{p) = {'yn{p) | n G w}. Hence supp{p) is 
finite. 

Lemma 4.1 

If p*(a) and q*{a) are compatible for a = max{supp{p) fl supp{q)), then p and 
q are compatible. 

Proof: Suppose that p and q are incompatible. Without loss of generality let 
u := min{r] \ p G Prj+i} < min{r] \ q G P»)+i} =: r. Set s = (k, i^) and 
t = {k,t). Let t' -< t he minimal such that v G rng{'Kt't) and p,q & rng{at't)- 
By (FS2), t' G Ta„+i for some a < k. Let 7r(/((j/') = v and s' = {a + 1, ly'). Let 
s, t be the direct predecessors of s' and t' in Set p' = cr~,l{p), q' = a^^{q). 
Then p' = p*{ao + 1), q' = q*{ao + 1) by the definition of p*. Moreover, p' and 
q' are not compatible, because if r < p',q', then (Tftir) < P,q hy (FS2). Now, 
we consider several cases. 
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Case 1: u' ^ rng{-Kit:) 

Then ttj^' = id \ v{s) + 1 and ass' = id \ ^v{s)+i by the minimahty of ao- More- 
over, p := p' and q := edq') are not compatible, because if r < p' , ea{q'), then 
there is tt < r,q',p' by (FS6)(a). There is no difference between compatibility 
in Pe^,,.! and in ^u{t>)+i by (FSl). Finally, note that p = p*{ao) and q = q*{ao) 
by the definition of p* and (FS7). 

Case 2: v' e rng{Trtt') and TTgs' = id \ u{s) + 1 

Then Tr^/ ^ id \ vit) + 1 by the minimality of ao and p :— p' and q := ea{q') 
are not compatible (like in case 1). However, p = p*(ao) and q = Q'*(ao) by the 
definition of p* and (FS7). 

Case 3: v' € rng{TTfti), ngg' ^ id \ u{s) + 1 and ao + 1 ^ supp{p) 

Then Trff ^ id \ v{t) + 1 by the minimality of ao- Set p := and 

Q = Saiq')- Then p and q are not compatible, because if r < p, g, then there 
is w < (Ta{r),q' ,p' by (FS6)(b). However, p = p*{ao) and q = q*{ao) by the 
definition of and (FS7). 

Case 4- i^' € rng{-Kiti), ttss' id \ v{s) + 1 and ao + 1 ^ supp{q) 

Then TTfj/ 7^ id f + 1. Set q := (T^^{q') and p = ea{p'). Then q and p are 

not compatible, because if r < p,q, then there is w < aa{r),p',q' by (FS6)(b). 

Case 5: ao + 1 G supp(p) fl supp{q) 

Then ao + 1 = max{supp{p) n supp{q)), since ao + 1 > max{supp{q)) be- 
cause by definition g S rng{a.rt) where r ^ t and r £ T^g^^i^g^^ppi^q^y However, 
p' = p*(ao + 1), = (j'*(ao + 1) are not compatible. Contradiction. 

So in case 5 we are finished. If we are in cases 1 - 4, we define recursively a„+i 
from p* (a„) and q* (a„) in the same way as we defined ao from p and q. Like in 
the previous proof that (7n(p) | n G cj) is decreasing, wc sec that (a„ | n G w) 
is decreasing. Hence the recursion breaks off, we end up in case 5 and get the 
desired contradiction. □ 

Theorem 4.2 

Let fi,K> whe cardinals, k regular. Let ((P,, | -q < k"*"), {agt \ s ~< t),{ea \ a < 
k)) be a FS system along a (k, l)-morass DJl. Assume that all P^ with r] < k 
satisfy the fi-cc. Then also does. 

Proof: Let A C P^+ be a set of size /i. Assume by the A-system lemma that 
{supp{p) I p G A} forms a A-system with root A. Set a = max{A). Then 
Pfl^^ satisfies the /i-cc by the hypothesis of the lemma. So there are p ^ q <E A 
such that p*{a) and q*{a) are compatible. Hence p and q are compatible by the 
previous lemma. □ 

5 A CCC Forcing That Adds An a;2-Suslin Tree 

As an application, we construct along an (wi, l)-morass a ccc forcing P that 
adds an a;2-Suslin tree. 
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The natural forcing to do this with finite conditions is Tennenbaum's forcing 
(see [21]): Define P{0) as the set of all finite trees p = {xp, <p), Xp C 6, such 
that a < /3 if a <p (3. 

Set p < q iff Xp D Xq and <g=<p Hx^. 

For 9 ^ uji, P{0) is Tennenbaum's forcing to add an tJi-SusIin tree which satisfies 
ccc. 

However, if 6* > cji + 1, then 

A = {p e P{0) I Xp = {a, a + 1, a + 2, LJi, cji + 1}, a < LJi, 

a <p a + 1 <p cji, a <p a + 2 <p LJi + 1, a + 1 a + 2} 

is an antichain of size uji . 

So P{9) does not satisfy the ccc and in order to thin it out so that it obtains 
ccc, we have to restrict the possible values of the infima in our trees. 

Let TT : 6* be a order-preserving map. Then tt : 9 ^ 9 induces maps 
TT : 9"^ ^ 6^ and tt : P{9) P{9) in the obvious way: 

t::P^9^ (a,/3) (7r(a),7r(/3)) 

TT : P{9) P{9), {xp,<p) ^ (7r[a;p],7r[<p]). 
If p e P{9), then set 

7r^"'"[p] := (7r^"'"[a;p n rn(7(7r)],7r^"'"[<p r\rng{TT)]). 

It is easily seen that then 7r^^[p] G P{9). 

Now, let us assume that we restrict the allowed values of the infimum ip(a,P) 
of a, (3 G Xp in the tree p £ P{9) to a set F{a, (3). For 5 < 9, we want to find 
a reduction of p G P{S) with respect to id \ S. Let us look for example at a p 
with Xp = {a, P} and <p= {(a,/3)} such that a < S < /S. Then we cannot just 
take {id \ S)~^ as reduction because we could extend it to a condition q such 
that ig(a,7) exists for some 7 G (5. However, iq{a,j) could have any value in 
F{a,j), while in a common extension r of p and q we have ir^j^fi) = iq{a,^) 
and ir{a,(3) has to be an element of F{a,(3). We can solve this problem by 
taking s with Xg = {a, (3'} and <s= {(a,/3')} as reduction for some /3' with 
F{a,P') = F[a,(3). This leads to the following definition in which the F{a,f3) 
are not needed anymore. But they could be introduced as the ranges of the 
morass maps. A similar problem arises in Baumgartner's and Shelah's forcing 
to add a a thin- very tall superatomic Boolean algebra [Ij . They explicitly define 
a function F like above, which they obtain by historic forcing. 

We define our FS system by induction on /3 < lui. 

Base Case: /3 = 

Then we need to define only Pi. Set Pi := 
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Successor Case: j3 = a + 1 

We first define Pg^. To do so, let 

U{(a;p Ua;j^(p),te(<p U <j^(p) U{(77,mm{7 e [^a,6'c<+i[| 7 /«(??)})}> 

I p G Pe„,r? e a;p,T? < /«(??)}. 

In this definition, tc{x) denotes tlie transitive closure of the binary relation x. As 
we know from Tennenbaum's original proof, every element of P^^ is an element 
of P{Ofj) which extends p and fa{p)- This is easily seen. 

Now, define 

^e, ■■= {P e P{Op) I r < p for some r G P^^}. 

For tGT/3 set P^(t)+i = + 1) nPg^ and P^ = [j{^v | »7 < A} for A G Lim. 

Let ast ■■ ^u{s)+i '-^ T^st{p)- 

We still need to define Ca- If p G rng{aa), then set ea{p) = cr~^{p). If p G Pg^, 
then set ea{p) = p. Finally, if p ^ rng{aa) U Pg^, then pick an r G P^^ such 
that r < p and set ea(p) = fa^M- 
Limit Case: (3 G Lim 

Then everything is already uniquely determined by (FSl) and (FS2). That is, 
for t G set P,(t)+i = U{'^st[P.(.)+i] I « ^ and Pa = U{P»7 U < A} for 
A G Lim. Let o-gt : Pi,(^;)+i Pi.(t)+i,p ^ i^stip)- 

Lemma 5.1 

P satisfies the ccc. 

Proof: Since all P{d) for 6 < wi have size < w, it suffices by theorem 4.2 to 
show that ((P^ I T] < {ast \ s t), (ec | a < k)) is a FS system along the 
morass. 

Most conditions of the definition of a FS system are clear. We only prove (FS6). 
Let p G Pe^ and /3 = a + 1. We may assume that p G P^^, because by definition 

Pg^j is dense in Pg _j. We have to prove that (t~"'^[p] is a reduction of p with 
respect to a a and id \ To^. To do so for a a, let q < cr~^\p] =: s. We have to 
find an r < p, aa (?) such that r G Pg^ . We consider two cases. If p is of the 

form {xs Ua;/^(s), <s U </„(«)), then define r := (a;, Ux/^(,), <p U </„(g)). It is 
easily seen that this is an extension of p and aa{q). If p is of the form 

(xs Ux/„(s),te(<s U <f^(s) U{(r?,mm{7 G [6'„,6'„+i[| 7 <f^(s) fa{v)})}) 

for some 77 G Xg, then define r as 

(x, Ua;/^(g),fc(<, U </^(g) U{(r?,mm{7 G [^ic,, ^la+ill 7 </<,(?) /«(»?)}>}>• 

Again, it is easily seen that this is an extension of p and <Ja{q)- That proves 
that cr~^[p] is a reduction of p with respect to aa- The proof that cr~^[p] is a 
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reduction of p with respect to id \ is completely analogous. □ 
Lemma 5.2 

If 7o(p) = 70(9), P*(7o(p)) = '?*(7o('7)), TT ■■ p = q and a < n{a), then there 
exists an r < p, g such that (a, 7r(a)) G<r- 

Proof: Let p and q be as in the hypothesis of the lemma. We prove by induction 
over T] G [7o(p),'^i] that if n : p*{r]) = q*{r}) (where p*{u)i) := p) and a < 7r(a), 
then there exists an r < P* {f]) j q* iv) such that (a, 7r(a)) £<r- 

Base Case: tj = jo{p) = 7o(g) 

In this case the claim is trivial because p*{r]) = q*{ri). 
Successor Case: 77 = 7 + 1 

Let TT : p*{vi) ^ q*{r]) and a < 7r(a). Let ap : p*{^) ^ p*{r)), ag : g*(7) ^ q*ir]) 
and crp(ap) = a, (Tq(aq) ~ 'k{ol). By the induction hypothesis, there is an 
s < P*(7)) 9*(7) such that (cig, Qfp) G<s or (0:^,0:5) Let a := maxjap, cig}. 

Now, we consider two cases. If a < /7(a), we define r as 

(xs U.Tj^(g),te(<s U </„(s) U{(a,min{/3 e [6'7,6'7+i[| /3 </„(s) /7(a)})})- 

If a = /7(a), then we define 

r := (xs Ua;/^(s),<s U </„(s))- 

In both cases, it is easily seen that r < P* {rf) , q* {rf) and (a,7r(a)) e<r. 

Limit Case: rj £ Lim 

By (FSl) and (FS2), there are a t G and an s ^ t such that p* {r]) , q* {r]) G 
rng{ast)- Let s G T7, crst(a) = a and aston = noasf Then ast{p*{'n)) = P*{l) 
and <Tst{q*{'n)) — 'Z*(7)- Moreover, by the induction hypothesis, there is a 
f < P*{l)^q*{l) such that (Q;,7f(a)) G<f. Set r := iJsf(f). Then r is as desired. 
□ 

Lemma 5.3 

If 7o(p) = 70(g), P*(7o(p)) = ?*(7o(g)), TT : p = q and a < 7r(a), then there 
exists an r < p, g such that (a, 7r(a)) ^<r. 

Proof: Basically the proof proceeds like the proof of lemma 5.3. However, in 
the successor case, we always use comnion extensions of the form {p^p^x f^{p)t 
U <Mp))- ° 

Theorem 5.4 

If there is a simplified {ui, l)-morass, then there is a ccc forcing that adds an 
a;2-Suslin tree. 

Proof: We show that P forces an cj2-Suslin tree. To do so, we prove that 
the generic tree has neither an antichain nor a chain of size 0^2 • First, assume 
towards a contradiction that there is an antichain of size 0J2- Then there is a 
p G P and by ccc of P a sequence (xj | i G W2) such that p Ih ({xj | i G W2} is 
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an antichain). Let (a^ j i G LU2) and {pi ] i € ^2) be such that Pi < p for all 
i G u)2 and pi 1 1- {xi = di A Xi G XpJ. Since card(Pajj) = wi, there is g G 
77 e wi and a subset X C 0^2 of size a;2 such that 70 (Pi) = and p*(7o(Pi)) = Q 
for all I G X. Hence all pi with i G X are isomorphic. Since Xg is finite, there 
are i ^ j € X such that 7r(aj) = and ai < aj where tt : pi = pj- By lemma 
5.2, there exists an r < Pi,Pj such that {ai,aj) G<r- Hence r Ih (a, and a^- are 
comparable) . That contradicts the definition of p. The proof that there is no 
chain of size LU2 works the same using lemma 5.3 instead of lemma 5.2. □ 
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